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Abstract 

A  residue  can  be  described  as  the  units  digit  of  a  number 
when  expressed  In  a  polyadlc  system  with  a  radix  equal  to  the 
modulus;  a  residue  number  system  can  be  described  as  the  residue- 
coded  units  digit  of  a  polyadlc  system  with  a  radix  equal  to  the 
product  of  the  moduli.  The  residue- to-declmal  conversion  problem 
can  be  restated  In  terms  of  capacity,  algebraic  sign  determina¬ 
tion,  and  machine  to  human  language  translation.  The  capacity 
factor  can  be  subordinated  by  a  shift  of  responsibility  from  the 
device  to  Its  operator.  Solutions  to  the  remaining  factors, 
based  on  the  above  notions  of  residue  number,  require  that 
variations  In  assigned  ranges  of  positive  and  hegatlve  niunbers 
be  limited  to  Increments  of  the  limiting  modulus,  the  smallest 
modulus  of  the  system.  Problem  solution  logic,  stated  In  terms 
of  switching  functions  for  the  3-4-5  residue  number  system.  Is 
duplicated  by  relay  circuits  to  demonstrate  application  of  the 
principles  developed.  Residue  numbers  in  which  the  limiting 
modulus  residue  Is  zero,  called  base  residue  numbers,  can  be 
Identified  by  the  residues  of  the  other  moduli  for  each  base 
residue  number,  called  base  residues.  Reduction  of  a  residue 
number  to  Its  base  residue  number  by  subtraction  of  the  limiting 
modulus  from  each  of  the  residues  determines  the  Incremental 
range  of  the  limiting  modulus  within  which  the  given  number  lies. 
Comparison  of  this  range  with  assigned  negative  number  ranges 
determines  the  algebraic  sign  of  the  number.  Further  range 
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comparisons  %rltb  the  units,  tans,  and  higher-order  decimal  digits 
represented  by  each  range,  coupled  with  Inter-and  intra-range 
comparisons  to  resolve  ambiguities,  provides  the  required  lan¬ 
guage  translation  for  problem  solution.  A  significant  simpli¬ 
fication  in  xinlts  digit  determinations  for  residue  number  systems 
containing  one  even  modulus,  and  another  modulus  some  multiple 
of  five  through  reductions  of  the  residues  of  the  specified 
moduli  to  residues  Mod  2,  and  Mod  5)  respectively,  is  achieved. 
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Report  on 

A  RBLAY  DBVICB  TO  DBKONSTRATE 
BBSIDUB-TO-DECIMAL  NUMBBR  CONVERSION 

I.,  Introduction 

Residue  number  systems  possess  a  strong  appeal  for 
general-purpose  digital  computer  applications  because, 
through  their  use,  arithmetic  operations  can  be  performed 
without  accomplishment  of  the  carry  or  borrow  functions, 
resulting  in  a  significant  decrease  In  arithmetic  organ 
time  and  equipment  requirements. 

Seweral  problems  must  be  solved,  however,  before  residue 
number  system  techniques  can  be  applied  to  general-purpose 
computers.  One  of  these  problems  Is  the  unique  conversion  of 
numbers  from  an  apparantly  luordered  residue  number  system  to 
the  decimal  system,  for  subsequent  Interpretation  and  use  by 
a  human  operator. 

The  objective  of  this  probject  Is  the  development  and 

demonstration  of  a  practical  method  of  resldue-to-declmal 

✓ 

number  conversion,  applicable  for  any  range  of  positive  and 
negative  numbers,  In  any  residue  number  system. 

The  Chinese  Remainder  Theorem  is  a  well-known  algorithm 
by  which  a  number  can  be  converted  from  a  residue  number 
system  to  the  decimal  system.  The  algorithm  Is  an  extremely 
unwieldy  one,  however,  which  has  not  been  successfully  mechan¬ 
ised  for  general-purpose  applications,  and  which,  at  any  rate. 
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has  a  dlract  conversion  capability  limited  to  positive  numbers. 
Reference  is  made  to  the  theorem  as  a  proof  of  certain  develop¬ 
mental  concepts,  but  because  of  its  complexity  and  limitations, 
the  algorithm.  Itself,  is  abandoned  as  a  basis  for  solution  of 
the  thesis  problem.  Instead,  the  conversion  problem  is  reduced 
to  three  more  fundamental  problem.s,  which  are  attacked  util¬ 
ising  a  slightly  different  approach  to  the  concepts  of  residue 
number  systems  than  that  conventionally  taken. 

This  report  deals  with  the  development  of  a  general 
solution  to  the  resldue-to-decimal  number  conversion  problem, 
and  the  construction  of  a  relay  device  to  demonstrate  an 
application  of  the  general  solution  to  a  specific  residue 
number  system. 

The  report  consists  of  five  sections.  Section  II 
contains  a  brief  summary  of  residue  number  systems.  Section 
III  contains  a  description  and  an  analysis  of  the  resldue- 
to-decimal  number  conversion  problem.  Section  IV  contains 
a  detailed  account  of  the  general  solution  to  the  problem, 
coupled  with  a  description  of  the  circuitry  employed  to 
apply  the  general  solution  to  a  specific  residue  number 
system.  Section  V  contains  a  brief  discussion  of  the  prob¬ 
lems  remaining  to  be  considered  before  residue  number  system 
techniques  can  he  applied  to  general-purpose  computers,  and 
conclusions. 
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II.  Residue  Number  Systems 


"Number  -  A  symbol  or  wrd,  or  a  group  of  either  of 
these,  showing  how  many,  or  what  place  In  a  sequence." 


Language.  The  World  Publishing  company,  19^. 


Residues 

If  z  and  m  are  Integers  with  m  ^  0,  there  exist  unique 
Integers  q  and  r,  with  0  s  r  c  |m| ,  such  that 

X  ■  qm  ♦  r 

where  q,  the  quotient  of  x  divided  by  m,  Is  the  Integral  part 
of  z  divided  by  m 

IS 

and  r,  the  remainder  after  division  of  x  by  m,  Is  m  tines  the 
fractional  part  of  x  divided  by  m  (Ref  5>95) 

■  {1} 

The  expression  for  x  can,  therefore,  be  rewritten  In  the  fom 

*  •  "ffl  " "  {ij 

Two  Integers  x  and  y  which  have  the  same  remainder  after 
division  by  a 

{S}  ■  {{} 

are  said  to  be  congruent  modulo  m,  conventionally  %rrltten 
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X  =  7  (Mod  b) 

Obviously,  then,  x  is  congruent  to  r  modulo  m,  so  that,  with 
r  constrained  to  be  positive,  the  equations 

z  a  r  (Mod  b) 


and 


0  £  r  «  B 

define  the  reduction  of  z  to  its  least  positive  residue, 
modulo  B,  written  as  (Ref  ltl-1) 


The  expression  for  x,  then,  can  again  be  rewritten  in  the 
fora  (Ref  ltl«2) 

*  ■  “K  ♦  1*1. 

This  expression  for  z,  twwever,  is  iBmediately  recog¬ 
nisable  as  a  polyadie  representation  of  z  in  the  font 

*  •  *  *2^  ♦  .3.3  ♦  ...  ♦ 

where 

1*1.  •  s 

and 

[g  -  a^  ♦  a^B  ♦  a3B2  ♦  ...  ♦  a^B?^-^ 

and  where  a^  Is  seen  to  be  the  units  digit  of  z  when  expressed 
in  the  B-adie  number  systea.  Thus,  the  residue  of  an  integer 
modulo  B  is  the  units  digit  of  that  integer,  when  expressed 
in  the  B-adie  systea. 
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For  •xampl^i  Tablt  1  la  a  table  of  decimal  Integers,  0 
through  71}  with  their  triadic  (Base  3),  tetradic  (Base  4), 
and  qulntadlc  (Base  5)  equivalents.  With  the  overlay  In  place, 
showing  only  the  decimal  integers  and  the  units  digits  of 
their  equivalents,  the  residue  of  any  decimal  Integer, 

0  through  71,  (Bod  3),  (Mod  4),  or  (Mod  5),  Is  Immediately 
apparent.  Thus,  the  residue  of  9  (Mod  4)  Is  1;  the  residue  of 
23  (Mod  3)  2])  and  the  residue  of  49  (Mod  5)  is  4. 

JSUBbiU 

▲  residue  number  is  generated  by  arranging  the  residues 
of  a  number  for  any  n  moduli  n2,m2,.»*,i^lna  grouping 
such  that  each  residue  is  Identified  with  its  particular  mod¬ 
ulus.  Thus,  given  the  residue  number  (1,  2,  3)  In  the  3-4-5 
residue  nximber  system,  the  residue  (Mod  3)  of  the  number  Is 
1;  the  residue  (Mod  4)  is  2;  and  the  residue  (Mod  5)  Is  3. 
Referring  to  Table  1  with  the  overlay  In  place.  In  the  3-4-5 
residue  number  system,  the  residue  number  of  58  Is  (1,  2,  3), 
of  47  Is  (2,  3,  2),  and  of  13  is  (1,  1,  3). 

The  residue  of  a  number  modulo  m  has  been  shown  to  be 
the  units  digit  of  that  number  In  the  m-adlc  number  system, 
so  there  are  m  possible  residues  of  a  number  modulo  m.  Now, 
the  General  Principle  of  Permutations  and  Combinations  states 

"If  a  thing  may  be  done  In  M  ways,  and  (after  It 
has  been  done  In  any  one  of  these  %rays)  a  second  thing 
may  then  be  done  In  K  ways,  then  the  total  number  of 
ways  of  doing  the  two  things  Is  MN.”  (Ref  2tl90) 
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BaM  4 


Bata  5 


Baa#  3 


Bata  4 

Bata  5 

4\^V 

fm 

a  A 


9  1  A 


19  1 


Tabla  1 


nrladle.  Tatradle,  andi  Qulntadie  ApiiTalanta 
or  Dae Inal  intagars  1  throogb  71* 
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Therefore,  if  the  moduli  m^  ,  ,  •••  ,  are  pairwise  prime 

(l.e.,  no  two  moduli  have  a  common  divisor  other  than  1,  so 
that  their  least  common  multiple  Is  *  m2m2)  the  number 

of  distinct  residue  groupings  Is 


M 


n 

TT  ® 
1  1 


1 


Then,  If  the  moduli  m^  ,  ,  •••  ,  are  pairwise  prime, 

with  the  residue  of  zero  for  any  modulus  defined  as  zero, 
there  Is  a  unique  residue  ntunber  representation  for  every 
number  In  the  range  0  to  (H  -  1).  Furthermore,  the  Chinese 
Remainder  Theorem  (Ref  4t^)  states  that  every  decimal 
ntimber  In  the  range  0  to  (M  *•  1)  will  be  uniquely  determined 
by  one  of  the  residue  groupings. 

nme,  for  the  (pairwise  prime)  moduli  there  are 

M  >  60  iinlque  residue  number  representations.  Referring  to 
Table  1  with  the  overlay  In  place,  there  Is  a  distinct 
residue  representation  for  each  number  0  to  59y  with  the 
sequence  of  residue  numbers  apparently  repeating  Itself  in 
the  next  range  of  K  ■  60  numbers.  An  extension  of  the  table 
would  Illustrate  that  the  sequence  of  residue  numbers  Is,  In 
fact,  repetitive  over  every  range  of  K  -  60  numbers. 

A  repetitive  sequence  of  digits  over  a  range  of  M 
nximbers  Is  the  characteristic  of  the  units  digits  of  an  M-adic 
number  system,  however,  so  utilizing  the  definition  of  a 
number  as  a  symbol  or  group  of  symbols  showing  how  many,  or 
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vhat  place  in  a  aaquanee,  a  raaldua  nunbar  syatan  may  be  defined 
ae  a  sequence  of  numbers,  coded  vlth  the  residues  of  numbers 
for  any  n  moduli  m^  ,  m  •••  «  »  which  constitutes  the 

units  digits  of  an  M-adlc  namber  system,  where 

M  -  TT  BU 

Then,  since  the  units  digits  of  an  Integral  polyadic  number 
possess  zero-order  positional  significance  (Ref  3t61),  a  residue 
number  system  Is  an  unordered  system  only  In  that  it  possesses 
zero-order  positional  significance.  If  the  residue-coded  coef¬ 
ficients  of  the  H's  digits  of  a  number  could  be  determined,  they 
would  possess  first-order  positional  significance,  and  they 
would  form.  In  combination  with  the  residue-coded  units  digits 
of  the  original  residue  number  system,  a  fully  ordered  system. 

The  "reduction"  of  a  number  from  any  polyadic  number 
system  to  a  residue  number  system,  then.  Is  really  an 
expansion  of  the  number  scale  so  that  all  numbers  of  the 
polyadic  system  within  the  xinique  (l.e.,  useful)  range  of 
the  residue  number  system  are  units  digits.  Then,  since 
all  numbers  of  Interest  are  units  digits,  the  notions  of 
carry  and  borrow  are  meaningless  for  arithmetic  operations 
In  residue  number  systems. 

Finally,  since  an  arbitrary  set  of  moduli  constitutes 
the  basis  of  a  residue  number  system,  there  are  on  Infinite 
number  of  possible  systems. 
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III.  Raildu*-tQ-D»elmal  Ccnvarslon  Probl«a 

Problem  PfgfirlPtlfta 

The  problem  of  reeldue-to-decimal  mimber  conversion  can 
be  reduced  to  three  more  fundamental  problems ,  all  of  which 
are  common  to  general-purpose  digital  computer  applications 
of  any  number  system. 

It  was  shown  in  Section  II  that  every  residue  number 
system  contains  only  M  distinct  residue  number  represent¬ 
ations,  %rhere  H  is  the  product  of  the  (pairwise  prime) 
moduli.  Any  operation  which  exceeds  the  range  of  unique 
representations,  therefore,  exceeds  the  range  of  unique 
conversion  capability.  This  is  the  problem  of  capacity. 

Any  niuaber  system,  to  be  useful  in  computer  applica¬ 
tions,  must  possess  the  caoablllty  of  representing  negative 
numbers.  Since  residue  number  systems  possess  only  sero- 
order  positional  significance,  any  part  of  the  unique  range 
of  representation  of  a  residue  number  system  can  be  allocated 
for  the  representation  of  negative  numbers.  Once  the  range 
of  negative  number  representations  has  been  assigned,  however, 
some  means  must  be  readily  available  to  determine  whether 
any  given  number  represented  by  the  system  is  positive  or 
negative.  This  is  the  problem  of  algebraic  sign  determination. 

Finally,  for  computer  results  to  be  useful,  some  means 
must  be  available  to  make  them  intelligible  to  a  human 
operator.  This  is  the  problem  of  machine  language  to  hiunan 
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language  translation. 

F£2]2lsB  kialXSll 

!Ehere  are  tvo  Imaediate  solutions  to  the  problem  of 
capacity,  the  first  of  which  results  In  an  apparant  paradox, 
and  the  second  of  %fhlch  shifts  responsibility  for  the  problem 
from  the  device  to  Its  human  operator. 

Since  every  residue  number  system  consists  of  the  residue- 
coded  units  digits  of  an  k^adlc  number  system,  If  the  residua* 
of  the  n  (pairwise  prime)  moduli  m^^  ,  m^  »  •••  ,  m^  be 
denoted  by  r^  ,  r^  »  •••  f  decimal  number  x  can  be 

expressed  as 

*  .  kU]  ♦  (ri  ,  Pj  ,  ...  ,  p„) 

Iban,  If  the  value  of  jJQ  could  be  first  determined,  and 
then  operated  upon  through  arithmetic  operation  upon  the 
residue  numbers  of  the  system,  the  unique  range  of  the  system 
could  be  extended  without  limit. 

It  was  shown  In  Section  II,  ho%#ever,  that  the  above 
representation  of  x  Is  really  a  polyadlc  representation  of 
the  form 

X  ■  Sq  ♦  a^M  ♦ 

where 

***  *  ^n^ 
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and 


gg  .  .1  *  .jM  «  ajM*  ♦  ...  ♦  a„rf>-l 

80  that  the  most  Important  feature  of  a  residue  number 
system  (l.e.,  effective  expansion  of  the  number  scale  to 
permit  all  numbers  of  Interest  to  be  expressed  as  units 
digits,  thereby  eliminating  the  need  for  carry  and  borrow  In 
arithmetic  operations)  Is  destroyed. 

The  second  solution  to  the  problem  of  capacity  takes 
cognisance  of  the  fact  that  all  digital  computers  are  capa¬ 
city  limited.  In  obvious  solution,  then,  is  simply  to  make 
M,  the  number  of  unique  representations,  larger  than  the 
largest  number  of  Interest  for  the  Individual  computer  by 
Increasing  the  magnitude  and/or  the  number  of  the  (pairwise 
prime)  modtill.  The  problem  of  capacity  then  becomes  the 
responsibility  of  the  computer  programmer.  This  Imposes  no 
greater  limit  on  the  generality  of  computer  application 
than  that  already  Imposed  upon  existing  computers. 

The  algebraic  sign  determination  problem  can  be  solved 
If  variations  In  the  ranges  of  the  residue  number  system 
allocated  to  represent  negative  numbers  are  limited  to 
increments  of  one  of  the  moduli,  which  %rlll  be  defined  as 
,  the  limiting  modulus.  The  sign  of  any  number  can  then 
be  determined  by  comparing  the  Incremental  range  within 
which  the  number  falls  to  the  ranges  in  which  numbers  are 
negative. 
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This  limitation  on  break-point  location  between  positiTe 
and  negative  numbers  on  the  residue  number  scale  does  not 
Impose  a  serious  restriction  upon  the  generality  of  computer 
application  since  any  modulus  of  any  residue  number  system 
is  small  compared  with  the  range  of  unique  representations. 
Furthermore,  the  maximum  displacement  of  a  por.slble  break¬ 
point  from  some  specifically  desired  break-point  is  , 
where  Is  the  limiting  modulus. 

The  machine  language  to  human  language  translation  prob¬ 
lem  can  be  solved  if  the  smallest  modulus  of  the  residue  number 
system  is  chosen  as  the  above-mentioned  limiting  modulus.  It 
%rlll  be  shown  in  Section  IV  that  this  selection  results  in 
unique  residue  combinations  of  the  remaining  moduli  in  each  of 
the  incremental  ranges,  by  which  the  decimal  number  represented 
by  the  residue  nxunber  can  be  determined  through  inter-  and  intra- 
range  comparisons.  The  logic  required  to  implement  this  deci¬ 
mal  number  determination  is  greatly  reduced  if  the  li'niting 
modulus  is  required  to  be  less  than,  or  equal  to,  half  of 
ten,  the  base  of  the  decimal  number  system. 

These  restrictions  Impose  no  limit  on  the  generality  of 
computer  application,  because  the  only  requirement  on  the 
moduli  of  a  residue  nvunber  system  is  that  they  be  relatively 
prime,  and  this  includes  an  infinite  set  of  numbers.  Further¬ 
more,  selection  of  the  least  modulus  as  the  limiting 
modulus  reduces  the  limitations  imposed  by  the  sign  determin¬ 
ation  solution. 
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17.  Raaldua-to-Declgal  Conversion 

The  solution  to  the  residue- to-declrr.al  conversion 
problem  described  below  Is  a  general  one  which  may  be 
applied  to  any  residue  number  system.  For  clarity  of 
explanation,  however,  the  solution  is  given  In  terras  of  the 
3-4-5  residue  number  system,  and  Is  related  to  the  relay 
device  constructed  to  demonstrate  a  practical  Implementa¬ 
tion  of  the  principles  involved. 

Of  the  two  solutions  to  the  capacity  problem  discussed 
in  Section  III,  the  unlimited  extension  of  the  unqlue  range 
of  residue  number  representations  through  determination  of, 
and  operation  upon,  |j^  offers,  by  far,  the  greater  challenge 
to  the  imagination.  On  the  other  hand,  the  extension  of  the 
unique  range  of  residue  number  representations  through  an 
increase  in  the  value  of  I  offers  an  immediately  practicable 
solution,  if  not  necessarily  the  more  efficient  one.  The 
capacity  problem,  therefore,  is  assumed  to  be  solved  by 
making  I  greater  than  the  largest  number  of  interest,  or, 
restated  In  terras  of  a  fixed  K,  by  allowing  Interest  in 
only  those  numbers  which  fall  within  the  range  of  luilque 
representation. 

Solutions  to  the  two  remaining  problems  associated  with 
residue- to-decir.al  conversion  (i.e,,  sign  determination,  and 
machine  language  to  human  language  translation)  are  provided 
by  the  four  basic  stages  comprising  the  res idue-to-dec Inal 
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converter:  The  Kod  3  Besldue  Reducing  Stage;  the  Tens  Digit 
Deterrlnlng  Stage;  the  Units  Digit  Determining  Stage;  and  the 
Range  and  Sign  Determining  Stage. 

^  1  Residue  Reducing 

Let  3,  the  smallest  modulus  of  the  3-4-5  residue  number  sys 
tern,  be  selected  as  m^  ,  the  limiting  modulus.  Then  the  fimc- 
tlon  of  the  Hod  3  Residue  Reducing  Stage  Is  to  reduce  an  Input 
residue  ntimber  to  a  Mod  3  Base  Residue  Number,  where  a  Mod  3 
Base  Residue  Number  Is  defined  as  any  residue  number  In  which 
the  Hod  3  residue  is  zero;  and  Mod  m  Base  Residues  are  defined 
as  those  residues  which  appear  In  Mod  3  Btse  Besldue  Numbers* 

Referring  to  Table  2,  for  example,  (0,  0,  0)  is  the  Mod 
3  Base  Residue  Number  of  the  residue  set  (0,  0,  0),  (!»  ly  D* 
and  (2,  2,  2);  (0,  3,  3)  is  the  base  number  of  the  residue 

set  (0,  3,  3),  (1,  0,  4),  and  (2,  1,  0);  (0,  2^  1)  is  the 

base  number  of  the  set  (0,  2,  1),  (1,  3)  2),  and  (2,  0,  3); 
and  (0,  1,  4)  is  the  base  niunber  of  the  set  (0,  1,  4), 

(1,  2,  0),  and  (2,  3,  1).  Furthermore,  the  Mod  4  and  Mod  5 

Base  Residues  of  the  four  Mod  3  Base  Residue  Numbers  indicated 
are  (0,  0),  (3,  3)|  (2,  1),  and  (1,  4),  respectively.  The 
Hod  3  Base  Residue  of  a  Hod  3  Base  Residue  Number  Is  neces¬ 
sarily  zero. 

Reduction  to  base  residue  xxumbers  of  an  entire  residue 
number  system  with  moduli  m^^  ,  m2  ,  •••  9  Bn  ’  vhere  m2^  ■  mj^  , 
results  in  an  interior  residue  number  system  with  the  modulus 
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m.  eliminated,  and  where  the 

7T  “i 

1-0 

base  residue  numbers  are  uniquely  determined  by  the  base  n\UH 
bers  of  the  original  system.  Thus,  In  Ihble  3,  for  moduli  3-4-5 
there  are  twenty  alphabetically  Identifiable  Mod  3  Base  Residue 
Numbers . 

Ah  examination  of  lAble  3  reveals  that  the  Mod  m  Base 
Residues  of  any  number  can  be  determined  by  subtracting  the 
Mod  3  residue  from  each  of  the  residue  of  the  number.  Tables 
4  and  5  represent  the  determinations  of  the  Mod  4  and  Mod  5 
Base  Residues,  respectively,  of  Mod  3  Base  Residue  Numbers. 

The  actual  reductions  of  Mod  4  and  Mod  5  residues  to  Mod  4  and 
Mod  5  Base  Residue,  respectively,  can  be  accomplished  by  a 
switching-circuit  Implementation  of  Tables  4  and  5y  as  in  Figure  1. 

By  virtue  of  the  fact  that  whenever  the  Mod  3  residue 
Is  zero,  the  Mod  4  and  Mod  5  residues  are,  by  definition. 

Base  Residues,  however,  a  significant  reduction  in  the  equip¬ 
ment  necessary  to  realize  the  switching  functions  of  Figure  1 
can  be  achieved.  For  example.  Figure  2  Is  a  wiring  diagram 
of  a  2-Relay  method  by  which  a  Mod  4  residue  of  3  (l.e., 

I  xji^  ■  3)  can  be  reduced  to  Mod  4  Base  Residues. 

If  the  Mod  3  residue  is  zero,  both  relays  are  deenergized, 
and  the  input  signal  appears  on  the  output  3  line.  If 
the  Mod  3  residue  Is  1  or  2,  relays  1  or  2  are  energized. 
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respectively,  and  the  input  signal  appears  on  the  2  or  1 
output  line,  respectively. 

The  wiring  diagram  of  the  con;plete  I-od  3  Residue 
Reducing  Circuit  is  shown  in  Figure  3« 

Reduction  of  a  residue  number  to  its  I  od  3  Ease  Residue 
Number  effectively  determines  the  incremental  range  of  the 
limiting  modulus  within  which  the  num.ber  lies,  which  is  the 
necessary  preliminary  step  in  the  solutions  to  the  sign 
determination,  and  machine  language  to  human  language 
translation  problems. 

Digit  Determining  £lj,c^i^ 

With  the  incremental  range  of  the  limiting  modulus 
within  which  a  residue  number  falls  determined,  a  solution 
to  the  machine  language  to  hum.an  language  translation 
problem  is  readily  available. 

Table  6  is  the  decim.al-residue  num.ber  table  for  r.odull 
3-4-5,  in  the  range  of  decimal  nur.bers  0  to  59.  From  Tables 
6  and  2,  Table  7  can  be  extracted,  showing  the  decimal  equiv¬ 
alents  of  all  Hod  3  Base  Residue  Numbers,  with  their  Isod  4 
and  ^bd  5  Base  Residues,  in  the  range  of  decimal  numbers 
0  to  59. 

A  comparison  of  Tables  6  and  7  reveals  thet  each  ! od  3 
Base  Residue  Number  represents  a  set  of  three  residue  numbers 
which  reduce  to  that  base  number,  and  that,  wi  t^  the  e;:ce 'tions 
of  base  ntrr.bers  V,  P,  G,  and  D,  each  base  number  represents  three 
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decimal  numbers  with  the  same  tens  digit  as  those  represented 
by  the  other  residue  numbers  of  the  set.  Thus,  the  residue 
representation  of  l4  reduces  to  base  number  T,  which  rep¬ 
resents  decimal  numbers  with  a  tens  digit  of  1.  Similarly, 
the  residue  representation  of  28  reduces  to  base  number  L, 
which  represents  decimal  numbers  with  a  tens  digit  of  2. 
Neglecting  the  four  exceptions,  7,  P,  G,  and  D,  for  the 
moment.  Table  8  can  be  constructed  to  demonstrate  tens  digit 
determinations  from  Mod  4  and  Mod  5  Base  Residues  in  the 
range  of  decimal  numbers  0  to  59. 

Since  the  Mod  4  and  Mod  5  Base  Residues  are  available 
as  outputs  from  the  Mod  3  Residue  Reducing  Circuit,  a 
switching-circuit  implementation  of  Table  8  can  be  devised, 
as  shown  in  Figure  4. 

The  ambiguities  in  the  tens  digit  determinations  for 
base  numbers  V,  P,  G,  and  D,  by  the  method  of  Table  8  and 
Figure  4,  can  be  resolved  by  observing  in  Table  9  that  base 
numbers  V  and  G  determine  tens  digits  0  and  3,  respectively, 
when  the  units  digit  is  9,  and  tens  digits  1  and  4,  respect¬ 
ively,  when  the  'inits  digit  is  0  or  1.  Similarly,  base  num¬ 
bers  P  and  D  determine  tens  digits  1  and  4,  respectively,  when 
the  units  digit  is  8,  or  9»  and  tens  digits  2  and  5y  respect¬ 
ively,  when  the  units  digit  is  0.  A  truth- table  arrangement  of 
these  observations  can  be  constructed  as  in  Table  10. 

Referring  to  Table  10,  it  can  immediately  be  seen  that 
base  numbers  7  and  G  each  determine  one  tens  digit  when  the 
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units  digit  is  9y  and  another  tens  digit  when  the  units  digit 
is  not  9;  and  base  numbers  P  and  D  each  determine  one  tens 
digit  when  the  units  digit  is  0,  and  another  tens  digit  when 
the  units  digit  is  not  0.  Assuming  that  the  units  digits  are 
available  for  comparison,  these  conditions  can  be  realised  by 
the  switching-circuit  of  Figure  5* 

The  complete  switching-circuit  implementation  of  Tables 
8  and  10,  then,  to  provide  unique  tens  digit  determination  in 
the  range  of  decimal  numbers  0  to  59  Is  as  shown  in  Figure  6. 

Figure  7  Is  the  irirlng  diagram  of  a  3-relay  realisation 
of  the  switching  functions  required  to  uniquely  determine 
the  tens  digit  of  a  number  whose  residue  number  representation 
reduces  to  Mod  3  Base  Residue  Number  D  or  P* 

Both  Kod  3  Base  Residue  Numbers  D  and  P  result  in  a 
Mod  5  Base  Residue  of  3i  so  either  base  number  will  energise 
relays  1  and  2.  If  the  base  number  is  D,  a  signal  will 
appear  on  only  the  0  liod  4  Base  Residue  line.  Then,  if 
the  units  digit  is  not  0,  the  tens  digit  is  and  if  the 
units  digit  is  0,  relay  3  is  energised,  and  the  tens  digit 
is  5*  Similarly,  if  the  base  number  is  P,  a  signal  will 
appear  on  only  the  2  Ibd  4  Base  Residue  line,  ^en,  if 
the  units  digit  is  not  0,  the  tens  digit  is  0,  and  if  the 
units  digit  is  0,  relay  3  is  energised,  and  the  tens  digit 
is  1. 

The  wiring  diagram  of  the  co:T?plete  Tens  ^Igit  Determining 
Circuit  is  shown  in  Figure  8. 
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It  is  interesting  to  note  thet|  although  a  resolution 
of  the  four  ambiguous  eases  was  accomplished  through  compari¬ 
son  of  the  units  digit  of  the  number,  the  resolution  could 
also  have  been  accomplished  through  a  comparison  of  the  Mod  3 
residue  of  the  number.  Thus,  in  Table  9,  base  numbers  V  euid 
G  each  determine  one  tens  digit  when  the  Mod  3  residue  Is  0, 
and  another  tens  digit  when  the  Mod  3  residue  is  not  0. 
Similarly,  base  numbers  P  and  D  each  determine  one  tens  digit 
when  the  Mod  3  residue  is  2,  and  another  tens  digit  when  the 
Mod  3  residue  is  not  2.  The  circuitry  necessary  to  duplicate 
this  logic  is  identical  to  that  actually  employed  in 
Ji^’iguros  7  and  b, 

Units  Digit  Determining  £U:i2UjL£ 

A  method  of  units  digit  determination  based  on  a  com¬ 
parison  of  the  Incremental  range  of  the  limiting  modulus 
within  which  a  number  falls  similar  to  that  used  in  the 
Tens  Digit  Determining  Circuit  can  be  developed  as  follows! 

Table  11  shows  the  ^^od  3  residue  equivalents  and  the 
Mod  3  Base  Residue  Ntunbers  of  all  decimal  numbers  in  the 
range  0  to  59.  Figure  9  is  a  switching-circuit  implementation 
of  Table  11.  A  circuit  can  easily  be  constructed  to  duplicate 
the  switching  functions  of  Figure  9  to  provide  unique  units 
digit  determinations  for  all  residue  numbers  in  the  range  of 
decimal  numbers  0  to  59. 

In  the  Interest  of  economy  of  equipment,  however,  a  more 
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Ikbl*  U 

Hxl  3  Bcsldii«-I>«elnal  Ttbl* 
in  the  Range  of  Decimal  Nombers  0-59 
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Kod  3  Inpntf- 


Uhltf 

Olgltfl 

(Outputs) 


Residue t  Base  Residues 

Number 


OO— O 
iQ— O 
20-0 
3o— O 
O 

50—0 
6  0—0 

7  0-0 

8  0—0 


9  0— 0>0°  0—0  9 

0  0—0  '>0=-07  G  O-^-^  0—0  0 

lo— o  ^6^0—01 

2  0— O  >9?  °0^0— 0  2 

Jo— o^o-or  yo-=<r  0—0  3 

Vo — o'^  ^0^0 — ov 

5  0—0  °0^ 0—0  5 

6  o— O^o-os  lO^^Cf  0-06 

7  O— o”^  ^O^ 0—07 

8  o— oNjf  ^O^ O — 08 

9  O— O  >S-0^  D  o|v  0—09 

0  0—0^  cr  o— OO 

1  O— 0>?  0—01 

2  o— o  V-O®  0—02 

3  0—0^  ^O^ 0-03 

V  o— o"^?  ®o^ o— ov 

5  o— O'oi-OM  B  o4v  O — 05 

6  o— O'^  O— o6 

7  O— 0>7  0—07 

8  o— o'xj— (?•  A  OKr^ 0—08 

9  O— O'o^  ^4^0—09 


Units 

Digits 

(Outputs) 


Figure  9 
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direct  approach  to  units  digit  determination  was  taken,  based 
on  a  characteristic  coBsnon  to  all  residue  number  systems  with 
one  modulus  n2p  some  multiple  of  2,  and  one  modulus  m^^  some 
multiple  of  5* 

The  number  of  unique  representations  M  of  every  residue 
number  system  vrlth  moduli  m^  ,  m^  ,  . .  •  ,  m^p  ,  m^^  ,  ...  ,10^^ 
Is  some  multiple  t  of  10,  where 


t 


p,  tt 

1-1 


“1. 

”2p“5q 


Consider  the  residue  number  system  with  moduli  2  and  5* 
Here  p  ■  q  -  1,  and  t  -  1.  Then  M  -  10,  and  as  demonstrated 
In  Section  II,  each  of  the  ten  residue  niunbers  uniquely 
determines  one  decimal  number  In  the  range  0  to  9,  which  Is 
exactly  the  range  of  units  digits  of  the  decimal  number  system. 
Table  12  Is  a  residue-decimal  table  for  the  2-5  Residue  Number 
System. 

It  was  also  demonstrated  in  Section  II  that  any  number  x 
can  be  expressed  aa 


X  ■  m 


6il  ♦  l*l» 


where 


n-1 

®  Z  •(!  ♦  1)“^ 
1-1 


and 
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Mod  2 
Residues 


Mod  5  Residues 


0 

1 

2 

3 

4 

0 

0 

6 

2 

8 

4 

1 

5 

1 

7 

3 

9 

Declasl 

Bqulvslents 


Table  12 

2-5  Residue  Number  System 
Residue- to-Decimal  Number  Table 


Mod  5  Residues 


Mod  2 
Residues 


Mod  4 
Residues 

0 

1 

2 

3 

4 

0 

0 

2 

0 
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8 

4 

1 

1 

3 

5 

1 

7 

3 

9 
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vh«re  is  the  units  digit  of  x  in  the  m-adle  number  system. 
Now,  if  m  ■  lot) 

iwl 

I  .  lot  ^  ^ 

1-0 


Then,  applying  properties  associated  with  the  reduction  of  a 
number  to  a  least  positive  residue  (Ref  ltl-2) 


lot 


n-1 

Z  •(!  ♦  1) 

1-0 


dot)- 


♦  a. 


“*|»>  E  •(!  ♦  *  ‘c 

1-0 


Nov,  if  b  Is  a  divisor  of  10,  then 


lot 


^  -  0,  and 


fH 


b  *  roib 


Then,  vith  a^  the  units  digit  of  a  number  when  expressed  In  a 
polyadlc  number  system  when  the  radix  Is  some  multiple  t  of  10 


Furthermore,  going  back  to  the  expression  for  x. 
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If  m  is  taken  as  the  product  of  two  factors,  p  and  q, 
01  ■  pq,  and 


X  -  pq 


♦ 


Then 


Km]  *l*lpq 

p 

Hp[m]  *1*1 

Im  p 

But  pq  p  -  0,  so  that 


Then 


P 


2 


5 


Therefore,  the  units  digit  of  a  decimal  number  represented 
in  any  residue  number  system  containing  moduli  m2p  and  m^q  ecui 
be  determined  by  reducing  the  Mod  m2p  and  Mod  m^^  residues  to 
residues  Mod  2  and  Mod  respectively,  and  Irrplementlng 


Table  12. 


Sxpllclt  reductions  of  the  m2p  and  m^q  residues  to 
residues  Mod  2  and  Mod  5  are  not  required,  however,  since  these 
reductions  merely  result  In  each  residue  Mod  2  representing 
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p  residues  Mod  ic^p  y  and  each  residue  Mod  5  representing  q 
residues  Mod  •  Thus,  in  the  3-4-5  residue  number  system, 
p  >  2,  and 


0 

1 


Table  13  Is  a  residue-decimal  table  for  the  2-5  Residue 
Number  System,  demonstrating  the  distribution  of  Mod  4  residues 
In  accordance  with  their  reductions  to  Mod  2  residues.  Then 
the  available  Mod  4  and  Mod  5  residues  can  be  utilised  directly 
to  Implement  a  switching-circuit  determination  of  the  deeloal 
units  digits,  as  shown  In  Figure  10. 

Figure  11  is  a  wiring  diagram  of  a  2-relay  method  of 
duplicating  the  switching  fiuictions  of  Figure  10  to  provide 
units  digit  determination  for  a  0  Mod  5  residue  (l.e.,  |  x|^  ■  0). 

With  a  Mod  5  residue  of  0,  relays  1  and  2  are  energised. 
Then,  with  a  Mod  4  residue  of  either  0  or  2,  the  units  digit 
Is  0,  and  with  a  >tod  4  residue  of  either  1  or  3,  the  units 
digit  is  5. 

Figure  12  Is  the  wiring  diagram  of  the  complete  Units 
Digit  Determining  Circuit. 


AQl  12^  Determining 

The  function  of  the  Range  and  Sign  Determining  Circuit 
is  to  determine  whether  the  incremental  range  of  the  limiting 
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modulus  within  which  a  number  falls  is  positive  or  negative, 
and  to  operate  accordingly  upon  the  output  of  the  Tens  and 
Units  Digit  Determining  Circuits  to  produce  the  correct 
decimal  equivalent  of  any  residue  number. 

Referring  to  Table  7)  it  was  demonstrated  earlier  that 
each  Mod  3  Base  Residue  Number  results  in  a  unique  combination 
of  Mod  4  and  Mod  $  Base  Residues.-  Then,  with  the  Mod  4  and 
Mbd  5  Base  Residues  of  any  number  available  from  the  Residue 
Reducing  Circuit,  the  particular  base  number  to  which  sny 
residue  number  reduces  can  be  determined.  Furthermore, 
since  variations  in  the  ranges  of  positive  and  negative 
numbers  represented  by  the  residue  number  system  are  limited 
to  increments  of  3,  the  limiting  modulus,  the  sign  of  any 
number  which  reduces  to  a  particular  base  residue  number  is 
necessarily  identical  to  the  sign  of  the  base  number. 

Figure  12A  is  a  switching-circuit  iTr.plementatlon  of  Table 
7,  to  determine  the  base  number  to  which  any  residue  number 
reduces.  Then,  since  algebraic  sign  determination  constitutes 
a  binary  decision,  an  additional  switch  at  each  base  number 
output  provides  that  decision. 

Table  14  is  a  complete  decimal-residue  nximber  table  for 
all  decimal  numbers  in  the  range  -60  to  59*  It  can  be  seen 
in  Table  14,  that  if  base  niunber  A  is  negative,  the  range 
of  decimal  numbers  represented  by  the  residue  number  system 
lies  between  -3  and  56.  Similarly,  if  both  base  numbers 
A  and  B  are  negative,  the  decimal  range  is  -6  to  53*  Then, 
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raim 

RISS1I 

rami 

IflBSII 

rasgi 

rarai 

inmi 

rapn 

rapsi 

rami 

rami 

nmi 

rami 

rami 

rami 

rami 


npirai 

npirai 

t^?3l 

Rirai 
larai 

tn^ii 

rirai 

^3S^I 
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rarai 
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rarai 
rarai 
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^rarai 

nrarai 
nrarai 
rarai 


^vrarai 

nrarai 

nrarai 

nrarai 
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SMt  14 

]>«elMl-l«fldiM  ffoibtr  Xdbl«  for  all  Daelaol  lOiiborfr 


la  tbo  Banco  *60  to  59 


tht  alphab«tleall]r  auecaatlT*  traniltlon,  fron  pofltlTa  to 
BOgatlTo,  of  baaa  munbars  A  through  Z,  rosulta  In  Tariatlona 
in  daelnal  rang#  fron  -60  to  -1,  to  0  to  59*  In  Inerenanta  of 
throa.  A  avltehlng-elreult  inplanantatlon  of  thla  logic  ia 
ahovn  in  Pigura  13,  vhara  a  aignal  on  tha  output  lina 
indieataa  a  nagatlve  nunbar,  and  tha  lack  of  a  signal 
indloataa  a  posltlTa  nunbar. 

Pigura  IV  danonatratas  tha  eireuity  utilisad  to 
duplleata  tha  svitehing  functions  of  Pigura  13.  A  Mod  h 
Basa  Basldua  of  0  anargisas  ralay  1.  Than,  with  a  Mod  5 
Basa  Basldua  of  0,  1,  2,  3,  or  4,  sat  svitchas  Z,  H,  T,  B, 
or  M  olosad,  raspactiraly,  a  (nagatlTa  nunbar)  signal  appaars 
at  tha  output.  Otharvisa,  a  (pesitlva  nuMbar)  laak  of  a 
signal  appaars  at  tha  output. 

Alkan  and  Banon  shov  (Baf  lil-5}  that  tha  rasidua  Mod  n 
of  a  aagatlTO  nunbar  -z  is  tha  eenplanant  on  n  of  tha  rasidna 
of  z.  Iharafora,  sinea  tha  daelnal  nnnbars  raprasantad  by 
tha  rasiduaa  of  tha  3-^5  systan  ara,  in  raality,  rasiduas 
of  nnnbars  Nod  60,  arary  posltira  daelnal  nunbar  aonaarts 
to  a  nagatlTO  nunbar  of  nagnltuda  (M  -  z)  ■  60  -  z. 

Than,  slAoa  tha  ranga  of  unlqpa  raprasantations  M  •  60 
is  a  nultlpla  of  tan,  tha  units  digit  of  tha  nagatiaa  of  a 
nnnbar  is  tha  conplanant  on  10  of  tha  units  digit  of  tha 
nunbar,  as  danonstratad  in  Sabla  15*  (This  viU  ba  trua  for 
any  rasidua  nunbar  systan  vhara  ona  nodulus  is  aran,  and 
anothar  is  sons  nultipla  of  5«)  Zba  tans  digit  of  a  nagatira 
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Wiring  Diagram  of  Cironit 
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number  can  then  be  found  ee  the  ecmplement  on  the  tMie  digit 
of  M,  or  of  (N  -  10),  eeeordlng  to  whether  the  unite  digit 
of  the  number  Is  0  or  not,  ee  ehoun  In  Table  16. 

A  avltehlng-clreult  Implementation  of  Tablee  15  and  16 
le  shown  In  Figure  15#  Figure  16  la  the  wiring  diagram 
of  the  circuitry  employed  to  duplicate  the  ewltehing  functlona 
of  Figure  15* 

If  the  tena  digit  and  tmlte  digit  equlTelente  of  a  real- 
due  number  are  each  1,  and  elewen  la  In  the  poaltiwe  range 
of  numbera,  relays  1,  2,  end  3  are  deenergleed,  ao  that  the 
tena  digit  and  unite  digit  outputa  are  both  1.  If  elewen  la 
In  the  negatlwe  range  of  numbera,  howoTer,  relaya  1  and  3 
will  be  energised,  and  the  tena  digit  and  unite  digit  outputa 
will  be  4  and  9#  reapeotiwely,  with  a  negmtlwe  mUber 
indicator  energised.  Had  the  units  digit  been  0,  the  unite 
digit  output  would  hawe  been  0  for  both  posltiwe  and  negatiwe 
numbers.  Belay  2  would  than  hawe  been  energised,  however, 
and  the  tens  digit  output  for  a  negative  number  would  have 
been  5* 

The  wiring  diagram  of  the  complete  Bange  and  Sign 
Determining  Cirouit  la  shown  in  Figure  17* 


21^  Jbuiibtt 

Figure  18  is  the  wiring  diagram  of  the  complete  Bealdue- 
to-Deeiaal  Humber  Converter.  The  ixidioated  residue  number 
input  (2,  2,  2)  can  be  traced  through  the  integrated  syatem 
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follovti 

with  sach  of  tha  raaldua  Input  svltehea  posltlonod  at  2, 
a  ground  potantlal  ia  appllad  to  tarmlnals  B,  1,  and  I  of 
temlnal  atrip  fiBP|  and  taralnala  H  and  C  of  terminal  atrip 
UDP. 

Terminal  atrip  BEP  ia  the  input  to  the  Mod  3  Bealdue 
Beduelng  Circuit,  ao  that  with  po%rer  applied  through  terminal 
L,  and  ground  applied  through  terminal  B,  relajra  BBB  1,  3, 

5,  7,  and  9  are  energiaed.  Then  ground  la  applied,  through 
teminala  B  and  I,  to  terminala  A  and  B  of  terminal  atrip 
BBJ,  teminala  A  and  I  of  terminal  atrip  B>P,  and  terminala 
A  and  C  of  terminal  atrip  BDP. 

Temlnal  atrip  UDP  ia  the  input  to  the  Unite  Digit 
Determining  Circuit,  ao  that  with  power  applied  through 
terminal  J,  and  ground  applied  through  terminal  C,  relaya 
UDB  5  and  6  are  energiaed.  Then  ground  ia  applied,  through 
temlnal  H,  to  terminal  C  of  terminal  atrip  UDJ,  and 
temlnal  C  of  temlnal  atrip  RSP. 

Temlnal  atrip  IDP  la  the  input  to  the  Tena  Digit 
Oeteralning  Circuit,  ao  that  with  power  applied  through 
terminal  B,  and  ground  applied  through  temlnal  Z,  relaya 
B>B  1  and  2  are  energiaed.  Then  ground  ia  applied,  through 
temlnal  A,  to  terminal  A  of  temlnal  atrip  UDJ,  and 
terminal  J  of  temlnal  atrip  RSP. 

Temlnal  atrip  BDP  ia  the  input  to  the  aign  determining 
portion  of  the  Range  and  Sign  Detemlnlng  Circuit,  ao  that 
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with  power  applied  through  terminal  H,  and  gro\ind  applied 
through  terminal  A,  relay  RDR  1  Is  energised.  Then  ground 
Is  applied,  through  terminal  C,  to  terminal  A  of  terminal 
strip  BDJ. 

If  the  number  represented  Is  negative,  as  predetermined 
by  the  Sign  Determination  Switch  Bank  setting  (l.e.,  at 
least  s%d.tch  A  Is  closed),  ground  Is  applied  to  terminal  Q 
of  terminal  strip  RSP.  If  the  number  Is  positive  (l.e., 
switches  A  through  Z  are  open),  no  potential  Is  applied  to 
terminal  Q. 

Terminal  strip  iU9P  Is  the  Input  to  the  range  determin¬ 
ation  portion  of  the  Range  and  Sign  Determining  Circuit,  so 
thet  with  power  applied  through  terminal  P,  azui  ground  applied 
through  terminal  Q  (l.e.,  the  number  represented  is  negative), 
relays  RSB  1,  2,  3)  8,  9»  and  10  are  energized.  Then 

ground  Is  applied,  through  terminals  C  and  J,  to  terminals 
G  and  N  of  terminal  strip  RSJ.  With  power  applied  to  the 
Indicator  lights  as  shown,  the  number  -58  Is  then  Indicated. 

With  no  ground  applied  through  terminal  Q  of  tezmilnal 
strip  RSP  (l.e.,  the  number  represented  Is  positive),  all 
relays  of  the  Range  Determination  Circuit  are  deenergized 
so  that  ground  Is  applied,  through  terminals  C  and  J,  to 
terminals  J  and  B  of  terminal  strip  RSJ.  Then  with  power 
applied  to  the  Indicator  lights  as  shown,  the  number  02  Is 
Indicated.  Referring  to  TAble  14,  the  decimal  number  rep¬ 
resented  by  the  residue  number  (2,  2,  2)  Is  -58  In  the 
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negative  range,  and  2  in  the  positive  range. 

Figure  19  is  a  picture  of  the  front  panel  of  the  Besldue- 
to-Declmal  Converter.  The  range  of  unique  residue  number  rep¬ 
resentations  Is  selected  by  the  Range  Selection  Switch  Bank  In 
the  lover  right  portion  of  the  panel.  With  all  switches  In  the 
down  (off)  position,  the  upper  left-hand  switch  points  to  the 
operating  range  0  to  59*  With  the  upper  left-hand  switch 
(switch  A  of  Figure  17)  In  the  up  (on)  position.  It  points  to 
-3,  and  the  next  switch  points  to  56.  Thus,  the  operating 
range  Is  -3  to  56.  Similarly,  with  the  subsequent  transition, 
from  down  to  up,  of  each  switch  from  left  to  right,  the  operating 
range  varies  by  Increments  of  3*  snd  the  range  is  indicated  by 
the  numbers  pointed  to  by  the  switches  Involved  In  a  switch- 
position  Inversion.  Finally,  with  all  switches  in  the  up  (on) 
position,  the  operating  range  is  Indicated  by  the  lower  right- 
hand  switch  as  -60  to  -1. 

The  residue  number  to  be  converted  is  then  entered  by 
means  of  the  three  rotary  Residue  Input  switches  in  the  upper 
left  portion  of  the  panel.  With  all  inputs  entered,  the 
Press-to-Read  switch,  located  to  the  left  of  the  Benge  Selec¬ 
tion  Switch  Bank,  Is  pressed.  This  Is  a  spring-loaded  switch 
designed  to  prevent  the  converter  circuits  from  being  inad¬ 
vertently  left  on  for  extended  periods  of  time,  with  conse¬ 
quent  overheating  of  components. 

With  the  Press-to-Read  switch  energized,  the  converted 
decimal  number  Is  displayed  on  the  neon  indicator  bank  located 
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in  the  upper  right- henA  portion  of  the  panel. 

Figures  20  and  21  are  right-  and  left-hand  vievs, 
respeetiTely,  of  the  Interior  of  the  converter. 
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T.  cgaoiBiimi 

Ba—lnlng  ProblMiB  to  ConildTod 

Alkon  and  Semon  (Rof  li3*3)  3-4)  lift  ■•▼•n  problams  which 
■Dft  be  folwod  before  retldae  munber  ffstem  techniques  can  be 
applied  to  general-purpose  digital  coaputerst 

1.  Capacity 
2*  Bela tire  aagnltude 
3*  Kegatlve  mmbera 

4.  Algebraic  sign 

5.  Fractions 

6.  Bound-off 
7«  I>iTiaioa 

They  further  indicate  that  an  easily  Bschanised  algoriths 
for  the  detemlnatlon  of  algebraic  sign  can  be  nade  to  yield 
solutions  to  the  reBslnder  of  the  first  five  problens,  with 
the  possible  ezoeption  of  round-off,  and  that  solutions  to  the 
first  six  problems  will  provide  a  solution  to  the  seventh. 

A  solution  to  the  problem  of  relative  magnitude  is 
immediately  suggested  by  the  algebraic  sigh  determination 
algorithm  developed  in  Section  17.  That  is,  the  incremental 
ranges  of  the  limiting  modulus  within  which  two  residue  num¬ 
bers  fall  can  be  compared  to  determine  which  represents  the 
set  of  decimal  n\imbers  with  the  larger  relative  magnitude. 

Then,  if  both  numbers  fall  in  the  same  range,  a  comparison 
of  the  residues  of  the  limiting  modulus  would  determine  which 
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resldti*  number  lies  farthtr  froB  th«  base  mmbar,  and  thara- 
fora,  rapraaanta  tha  daelaal  nuabar  vlth  tha  largar  ralatlTa 
magnltnda. 

Asaunlng  tha  suggaatad  solution  to  tha  ralatlva  magnltttda 
problam  to  ba  a  praetleabla  ona,  an  aztanslon  of  tha  prlnelplas 
Involved  suggests  a  solution  to  tha  round-off  problan.  That 
Is,  tha  tens  digit  of  tha  daelaal  nuabar  rapresantad  (In  tha 
3-4-5  rasldua  nombar  systaa)  Is  datarmlnad  by  tha  Tans  Digit 
Datarmlnlng  Circuit.  Assuaa  that  tha  tans  digit  of  tha 
daelaal  nxmbar  reprasantad  by  a  rasldua  niunbar  Is  2.  Than,  a 
eoaparlson  of  tha  ralatlva  aagnltndas  of  tha  dlffaraneas 
batvaan  the  given  residua  nuabar,  and  tha  rasldua  nuabar 
raprasantatlons  of  20  and  30  provides  a  aeans  to  round  tha 
given  nuabar  off  to  tha  nearest  tans  digit.  Slallarly, 
comparisons  of  tha  ralatlva  aagnltodas  of  tha  dlffaraneas 
batvaan  the  given  residua  nuabar  and  the  rasldua  nuabar 
representations  of  20,  25*  and  30  provide  a  aaans  of  round¬ 
off  to  the  nearest  5« 

Tha  problaa  of  negative  niaabars  Is  affectively  solved  by 
tha  algebraic  slin  dataralnatlon  algoritha  developed  In 
Section  IV. 

A  solution  to  tha  problem  of  operating  upon  fractions  In 
rasldua  nuabar  systems  by  an  extension  of  the  algebraic  sign 
dataralnatlon  algorithm  Is  not  iaaadlataly  apparant.  All 
knovn  currant  methods  of  operation  upon  a  fraction  require 
first  a  reduction  of  the  fraction  to  a  daelaal  (radix)  number. 
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The  notion  of  e  radix  point,  however,  is  directly  essoelated 
with  positional  notation  (Ref  li3-4-),  and  as  demonstrated  in 
Section  II,  residue  number  systems  have  zero-order  positional 
significance.  As  a  sidelight,  it  is  noted  here  that,  should 
some  method  of  solution  to  the  problem  of  fractions  be  developed, 
which  either  encompasses  the  difficulty  of  radix  point  deter¬ 
mination,  or  translates  it  to  some  other  parameter  which  can 
be  absorbed  by  the  device,  then  that  solution  would  almost 
certainly  be  applicable  to  the  first  method  of  solution  to 
the  capacity  problem,  as  developed  in  Section  ItT,  wherein 
all  decimal  numbers  within  the  unique  range  of  a  residue 
number  system  could  be  treated  as  fractions  of  M,  the  product 
of  the  moduli. 

Several  problems  of  Interest,  then,  are  siaggested  for 
possible  future  investigations  in  the  area  of  residue  number 
system  applications. 

1.  Development  of  a  practical  solution  to  the  problem 
of  relative  magnitude. 

2.  Develppment  of  a  practical  solution  to  the  problem 
of  round-off. 

3.  Development  of  a  practical  solution  to  the  problem 
of  fractions,  with  an  investigation  into  applicability  of 
any  solution  developed  to  the  suggested  solution  to  the 
problem  of  capacity. 

4.  Assuming  practicable  accomplishment  of  1  through  3 
above,  development  of  a  practical  solution  to  the  problem 
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of  dlTlslon. 

The  stunmary  of  residue  tminber  systems  contained  In 
Section  II  was  Included  under  the  assumption  that  the  reader 
possesses  a  reasonable  familiarity  with  the  concepts  discussed. 
It  Is  a  slightly  different  approach  to  the  subject  from  that 
conventionally  taken,  ho%rever,  and  is  Intended  to  function  as 
a  springboard  Into  the  attaok  made  upon  the  resldue-to-deelmal 
number  converelon  problem. 

In  solving  the  resldue-to-declmal  conversion  problem,  It 
vas  necessary  to  attack  three  problems*  The  capacity  problem; 
the  algebraic  sign  determination  problem;  and  the  machine 
language  to  human  language  translation  problem. 

The  solutions  developed  to  these  problems  are  completely 
general,  and  can  be  applied  to  any  range  of  positive  and 
negative  numbers,  limited  only  Increments  of  the  smallest 
modulus  of  the  system.  In  any  residue  number  system.  Simplif¬ 
ications  utilizing  the  characteristics  of  certain  classes  of 
moduli  have  been  suggested,  but  these  are  not  essential  to  a 
mechanloal  realization  of  the  principles  developed. 

The  relay  device  constructed,  and  described  In  eonjimctlon 
vlth  the  development  of  the  principles  involved,  demonstrates 
the  applicability  of  the  general  principles  to  a  specific 
residue  number  system. 
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